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IN THE CLAIMS : 

Please amend the claims, as follows: 

Claim 1 (currently amended): A method for opt im izing the p feifo r manco of an 
algorithm fordetecting predetermined content in a media information stream, U.« Jg&rithm 
uemy a fui iaiu ii uf a se t of pn mm ^t e i &, wh e rein the method comp i bca the otcps of 
comprising : 

providing an algorithm for detecting pred e termined content in the media information 
cft ream. the algorithm being a function of a set of parameters: 

performing the algorithm at least once to detect the predetermined content in the 
media information stream, while employing a respective set of parameters In the algorithm 
for each performance thereof;-artd- 

automatically evolving at least one respective set of parameters employed in the 
algorithm to maximize the degree of accuracy at which the algorithm detects the 
predetermined content in the media information stream: 

repeating th* performing an d evolving step until the at least one respective set of 
parameters emnloved in th e algorithm is optimized; and 

im plementing in a machine the algori thm with at least one respective set of the 
opti mized parameters to detect predetermine d content in the media information stream. 

Claim 2 (original): A method as set forth in claim 1 , wherein the media information 
stream includes at least one of video and audio information, and the predetermined 
content includes desired or undesired content. 

Claim 3 (original): A method as set forth in claim 1, wherein the algorithm detects 
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the predetermined content based on a detection of at least one predetermined feature 
derived from the media information stream. 

Claim 4 (original): A method as set forth in claim 1 , wherein the step of automatically 
evolving includes performing a genetic algorithm to evolve the at least one respective set 
of parameters. 

Claim 5 (original): A method as set forth in claim 1 , wherein the media information 
stream includes a video information stream divided into a plurality of frames, the 
predetermined content includes at least one commercial, and the algorithm includes the 
steps of: 

detecting a plurality of black or unicolor frames in the video information stream; 
identifying the presence of a beginning portion of a commercial based on the detection of 
at least one of the plurality of black or unicolor frames; and 

identifying the presence of an ending portion of the commercial based on the 
detection of at least one other of the plurality of black or unicolor frames. 

Claim 6 (original): A method as set forth in claim 1 , wherein the step of automatically 
evolving comprises the steps of: 

determining the accuracy at which the algorithm detects the predetermined content 
in the media information stream for each performance of the algorithm; 

selecting at least one of the respective sets of parameters, based on a result of the 
step of determining the accuracy; and 

producing at least one offspring set of parameters based on the at least one set of 
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parameters selected in the selecting step. 

Claim 7 (original): A method as set forth in claim 6, wherein the step of automatically 
evolving further comprises the steps of: 

further performing the algorithm at least once to detect the presence of the 
predetermined content in the media information stream, while employing a respective 
offspring set of parameters, produced in the producing step, in the algorithm for each 
further performance thereof; 

determining the accuracy at which the algorithm detects the predetermined content 
in the media information stream for each further performance of the algorithm; and 

further selecting one or more of at least one respective set of parameters selected 
in the selecting step and at least one offspring set of parameters produced in the producing 
step, based on a result of that step of determining. 

Claim 8 (original): A method as set forth in claim 7, wherein the step of automatically 
evolving further comprises the steps of: 

determining if there is a convergence of all sets of parameters remaining after the 

further selecting step; and 

if there is a convergence, storing a record of at least one of those sets of 

parameters selected in the further selecting step. 

Claim 9 (original): A method as set forth in claim 6, wherein the step of producing 
comprises: 

pairing randomly-selected ones of the sets of parameters selected in the selecting 
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step; determining if the sets of parameters paired in the pairing step are incestuous; and 
for each paired sets of parameters determined to be non-incestuous, swapping one 
or more values of the parameters of those sets with one another. 

Claim 10 (original): A method as set forth in claim 9, wherein the step of determining 
if the sets of parameters paired in the pairing step are incestuous comprises: 

determining a number of corresponding parameter values of each paired sets of 
parameters, which differ from one another, if any; and 

determining if the number of corresponding parameter values determined to be 
differing from one another is less than a predetermined incest threshold. 

Claim 11 (original): A method as set forth in claim 7, wherein the step of 
automatically evolving further comprises the steps of: 

determining if there is a convergence of all sets of parameters remaining after the 

further selecting step; and 

if there is no convergence, 

mutating at least one value of a most optimum one of all the sets of 
parameters remaining after the further selecting step, to produce plural mutated versions 
of the most optimum set of parameters; and 

performing at least some steps of the method again, beginning with 
performing the algorithm, but plural times, to detect the presence of the predetermined 
content in the media information stream while employing the most optimum set of 
parameters and the mutated versions of the most optimum set of parameters, in respective 
performances of the algorithm. 
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Claim 1 2 (original): A method as set forth in claim 1 1 . wherein the step of mutating 
comprises: 

producing plural copies of the most optimum set of parameters; and 
changing at least one parameter value of each of the plural copies of the most 
optimum set of parameters. 

Claim 1 3 (original): A method as set forth in claim 8, wherein the step of producing 
comprises: 

pairing randomly-selected ones of the sets of parameters selected in the selecting 

step; 

determining if the sets of parameters paired in the pairing step are incestuous by: 
determining a numberof corresponding parameter values of each paired sets 
of parameters, which differ from one another, if any, and 

determining if the numberof corresponding parameter values determined to 
be differing from one another is less than a predetermined incest threshold; and 

for each paired sets of parameters determined to be non-incestuous, swapping at 
least corresponding values of the parameters of those sets with one another, 

wherein the step of determining if there is a convergence comprises at least one of: 
determining if the predetermined incest threshold is equal to a predetermined 

value; and 

determining if performances of the algorithm employing the sets of 
parameters remaining after the further selecting step each result in detections of the 
predetermined content with substantially a same degree of accuracy. 
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Claim 1 4 (original): A method as set forth in claim 1 3, and further comprising: 
determining if any offspring sets of parameters remain after the further selecting 

step is performed; and 

if no offspring set of parameters remains, decreasing the predetermined incest 

threshold by a predetermined reduction value. 

Claim 15 (original): A method as set forth in claim 8, wherein if there is a 
convergence of all of the sets of parameters remaining after the further selecting step, 

performing at least one of: 

determining if the method has been performed a predetermined number of times; 

and 

determining if a predetermined number of offspring sets of parameters has been 
produced, and 

wherein if either of those determining steps results in an affirmative determination, 
performing the step of storing. 

Claim 16 (original): A method as set forth in claim 1, wherein the step of 
automatically evolving includes evolving the at least one respective set of parameters 
employed in the algorithm to generate an evolved set of parameters which is optimized to 
enable the algorithm to detect the predetermined content in the media information stream 
with a maximum degree of accuracy. 

Claim 17 (original): A method as set forth in claim 16, and further comprising the 
step of forwarding at least one of the algorithm and the evolved set of parameters to a 
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predetermined destination. 

Claim 1 8 (currently amended): A method for evaluating a media information stream, 

comprising the steps of: 

performing one or more algorithms, each to detect the presence of predetermined 
content in the media information stream, wherein each algorithm is a function of a 
corresponding chromosome; and 

automatically determining a value, for the chromosome of at least one of the 
algorithms, which enables that algorithm to detect the presence of the predetermined 
content in the media information stream with an increased degree of accuracy relative to 
the accuracy achieved when other values are employedLarjd. 

■ ■tilin g the determined value of the chromosome and the corresponding at least. 
nne of the algorithms to detect the presenc e of the predetermined content in the media 
information stream with a n acceptable degree of accuracy. 

Claim 19 (original): An apparatus for evaluating a media information stream, 
comprising: 

a memory for storing a media information stream and a program, at least a portion 
of the program including instructions for performing a method for optimizing the 
performance of an algorithm for detecting predetermined content in a media information 
stream, the algorithm being a function of a set of parameters; and 

a controller coupled to said memory, said controller being operable under the control 
of the program stored in said memory for (a) performing the algorithm at least once to 
detect the predetermined content in the media information stream stored by said memory, 
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while employing a respective set of parameters in the algorithm for each performance 
thereof, and (b) automatically evolving at least one respective set of parameters employed 
in the algorithm to maximize the degree of accuracy at which the algorithm detects the 
predetermined content in the media information stream. 

Claim 20 (original): An apparatus as set forth in claim 19, wherein the media 
information stream includes video information. 

Claim 21 (original): An apparatus as set forth in claim 19, wherein at least a portion 
of the program includes a genetic algorithm, and said controller operates underthe control 
of the program to automatically evolve the at least one respective set of parameters by 
performing the genetic algorithm. 

Claim 22 (original): An apparatus as set forth in claim 19, wherein said controller 
operates under the control of the program to perform the automatically evolving by: 

determining the accuracy at which the algorithm detects the predetermined content 
in the media information stream for each performance of the algorithm; 

selecting at least one of the respective sets of parameters, based on a result of the 
determining; and 

producing at least one offspring set of parameters based on the at least one set of 
parameters selected in the selecting. 

Claim 23 (original): An apparatus as set forth in claim 22, wherein said controller 
also operates underthe control of the program to further perform the evolving by: 
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further performing the algorithm at least once to detect the presence of the 
predetermined content in the media information stream, while employing a respective 
offspring set of parameters, produced in the producing, in the algorithm for each farther 

performance thereof; 

determining the accuracy at which the algorithm detects the predetermined content 
in the media information stream for each further performance of the algorithm; and 

further selecting one or more of at least one respective set of parameters selected 
in the selecting and at least one offspring set of parameters produced in the producing, 
based on a result of that determining. 

Claim 24 (original): An apparatus as set forth in claim 23, wherein said controller 
also operates under the control of the program to further perform the evolving by: 

determining if there is a convergence of all sets of parameters remaining after the 

further selecting; and 

if there is a convergence, storing a record of at least one of those sets of 

parameters selected in the further selecting. 

Claim 25 (original): An apparatus as set forth in claim 23, wherein said controller 
also operates under the control of the program to further perform the evolving by: 

determining if there is a convergence of all sets of parameters remaining after the 

further selecting; and 

if there is no convergence, 

mutating a most optimum one of all the sets of parameters remaining after 
the further selecting, to produce plural mutated versions of the most optimum set of 
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parameters; and 

performing at least some steps of the method again, beginning with 
performing the algorithm, but plural times, to detect the presence of the predetermined 
content in the media information stream while employing the most optimum set of 
parameters and the mutated versions of the most optimum set of parameters, in respective 
performances of the algorithm. 

Claim 26 (original): An apparatus as set forth in claim 19, wherein said controller 
performs the evolving to generate an evolved set of parameters which is optimized to 
enable the algorithm to detect the predetermined content in the media information stream 
with a maximum degree of accuracy. 

Claim 27 (original): An apparatus as set forth in claim 26, and further comprising an 
interface coupled to said controller, wherein said controller is operable for forwarding at 
least one of the evolved set of parameters and information representing the algorithm 
through the interface towards at least one external destination coupled to that interface. 

Claim 28 (original): An apparatus as set forth in claim 27, wherein the apparatus 
includes a server, and the external destination includes an information appliance. 

Claim 29 (original): An apparatus for optimizing the performance of an algorithm for 
detecting predetermined content in a media information stream, the algorithm being a 
function of a set of parameters, the apparatus comprising: 

means for performing the algorithm at least once to detect the predetermined 
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content in the media information stream, while employing a respective set of parameters 
in the algorithm for each performance thereof; and 

means for automatically evolving at least one respective set of parameters 
employed in the algorithm to maximize the degree of accuracy at which the algorithm 
detects the predetermined content in the media information stream. 

Claim 30 (original): A program product comprising computer readable-code which, 
when executed, performs a method for optimizing the performance of an algorithm for 
detecting predetermined content in a media information stream, the algorithm being a 
function of a set of parameters, the method comprising the steps of: 

performing the algorithm at least once to detect the predetermined content in the 
media information stream, while employing a respective set of parameters in the algorithm 
for each performance thereof; and 

automatically evolving at least one respective set of parameters employed in the 
algorithm to maximize the degree of accuracy at which the algorithm detects the 
predetermined content in the media Information stream. 

Claim 31 (original): A storage medium storing a program having computer 
readable-code which, when executed, performs a method for optimizing the performance 
of an algorithm for detecting predetermined content in a media information stream, the 
algorithm being a function of a set of parameters, the method comprising the steps of: 

performing the algorithm at least once to detect the predetermined content in the 
media information stream, while employing a respective set of parameters in the algorithm 
for each performance thereof; and 
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automatically evolving at least one respective set of parameters employed in the 
algorithm to maximize the degree of accuracy at which the algorithm detects the 
predetermined content in the media information stream. 

Claim 32 (original): A system for exchanging information, comprising: 

at least one first information apparatus; and 

at least one second information apparatus, comprising: 

an interface, coupled to said first information apparatus through an external 

communication interface, 

a memory storing at least a program, and 

a controller coupled to said memory and said interface, said controller 
operating underthe control of the program stored in said memory for performing a method 
comprising (a) performing an algorithm at least once to detect predetermined content in 
a provided media information stream, while employing a respective set of parameters in 
the algorithm for each performance thereof, wherein the algorithm is a function of the set 
of parameters, (b) automatically evolving at least one respective set of parameters 
employed in the algorithm to determine an optimum set of parameters which maximizes 
the degree of accuracy at which the algorithm detects the predetermined content in the 
media information stream, and (c) forwarding information representing at least one of the 
algorithm and the optimum set of parameters to the at least one first information apparatus 
through the interface and the external communication interface. 

Claim 33 (original): A system as set forth in claim 32, wherein the first information 
apparatus is an information appliance, and the second information apparatus is a server. 
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Claim 34 (original): A system as set forth in claim 32, wherein the first information 
apparatus is a server, and the second information apparatus is an information appliance. 

Claim 35 (original): A system as set forth in claim 32, wherein the first information 

apparatus comprises: 

a further interface, coupled to said interface of said second information apparatus 

through the external communication interface; and 

a further controller coupled to said further interface, said further controller being 
responsive to said further interface receiving the information from said second information 
apparatus for at least one of storing the information in an associated further memory and 
performing the algorithm, while employing the optimum set of parameters in the algorithm, 
to detect the predetermined content in a provided information stream. 

Claim 36 (original): A system as set forth in claim 35, wherein the first information 
apparatus is an information appliance, and the second information apparatus is a server. 

Claim 37 (original): A system as set forth in claim 32, wherein the first information 
apparatus is operable for providing the information stream to said controller through said 
interface and said external communication interface, and wherein said controller performs 
the method after receiving that provided information stream. 

Claim 38 (original): A system as set forth in claim 37, wherein the first information 
apparatus is an information appliance, and the second information apparatus Is a server. 
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Claim 39 (original): A system as set forth in claim 37, wherein the first information 
apparatus is a server, and the second Information apparatus is an information appliance. 
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